搜索资源列表
tsp
- ga算法解tsp问题.动态TSP就是城市坐标在随着时间变化,我们的目标则要在最短的时间窗内寻找出最优的城市遍历路径,这是个双最优问题. 这是我对动态TSP算法的理解,使用改进的反序-杂交算法
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题：有n个城市，一个推销员要从其中的某一个城市出发，每个城市只能遍历一次，要求走遍所有的城市，再回到他出发的城市，求所有可能路径中路径最短的一条路径来。
migonglujing qiujie
- 迷宫的问题实质上就是图的遍历问题，我们可以用一个二维数组存储一个迷宫的各个结点，给定一个开始的坐标和一个结束的坐标．本程序可以寻找一条路径，但这条路径不是最短的．就是说不是最优的．-maze is the essence of the plan traverse the problem, we can use a two-dimensional array storage a maze of the various nodes, to set a beginning and an end coo
蚁群算法
- 小小的蚂蚁总是能够找到食物，他们具有什么样的智能呢？设想，如果我们要为蚂蚁设计一个人工智能的程序，那么这个程序要多么复杂呢？首先，你要让蚂蚁能够避开障碍物，就必须根据适当的地形给它编进指令让他们能够巧妙的避开障碍物，其次，要让蚂蚁找到食物，就需要让他们遍历空间上的所有点；再次，如果要让蚂蚁找到最短的路径，那么需要计算所有可能的路径并且比较它们的大小，而且更重要的是，你要小心翼翼的编程，因为程序的错误也许会让你前功尽弃。这是多么不可思议的程序！太复杂了，恐怕没人能够完成这样繁琐冗余的程序。
TSP_DESK
- TSP两种算法求解，一种是遍历所有可能路径求出最短，一种是采用模拟退火算法-TSP
WindowsFormsApplication1
- 随机生成点的组合并找到最短遍历路径（贪心法）-Combination of randomly generated points and find the shortest traversal path (greedy method)
lvxingshang
- 有n个城市，一个推销员要从其中的某一个城市出发，每个城市只能遍历一次，要求走遍所有的城市，再回到他出发的城市，求所有可能路径中路径最短的一条路径来-N cities, a salesman from which a city departure, each city can only traverse requirements went through all of the city, and then returned to the city of his departure, seeking
test.cpp
- 考虑右边的无向网，设计算法输出从顶点a到顶点i的一条带权路径长度最短的简单路径.采用递归或非递归的深度优先或广度优先遍历算法扩展实现-Consider the right to the network design algorithm output realization of recursive and non recursive depth-first or breadth-first traversal algorithm extensions from the vertex a to v
graph
- 连通图的遍历（深度优先算法）求2个城市的最短距离，以及任何一条最短的路径-Connected graph traversal (depth-first algorithm) Find the shortest distance two cities, as well as any one shortest path
yiqunsuanfa
- 为什么小小的蚂蚁能够找到食物？他们具有智能么？设想，如果我们要为蚂蚁设计一个人工智能的程序，那么这个程序要多么复杂呢？首先，你要让蚂蚁能够避开障碍物，就必须根据适当的地形给它编进指令让他们能够巧妙的避开障碍物，其次，要让蚂蚁找到食物，就需要让他们遍历空间上的所有点；再次，如果要让蚂蚁找到最短的路径，那么需要计算所有可能的路径并且比较它们的大小，而且更重要的是，你要小心翼翼的编程，因为程序的错误也许会让你前功尽弃。这是多么不可思议的程序！太复杂了，恐怕没人能够完成这样繁琐冗余的程序。-Why ti
lvxingshang
- JAVA实现旅行商问题，有简单的可视化界面 有N个城市，要求从其中某个问题出发，唯一遍历所有城市，再回到出发的城市，求最短的路线。使用模拟退火算法可以比较快的求出TSP的一条近似最优路径。-JAVA traveling salesman problem, a simple visual interface There are N cities, which to ask a question, the only way to traverse all cities, and then
undigraph
- 图的数据结构相关实验，包括无向图的创建及图的BFS,DFS深度遍历，可进行最短路径的算法有最小生成树(It includes the creation of an undirected graph and the BFS, DFS depth traversal of the graph, and the shortest path algorithm has the minimum spanning tree)
03644916
- kruskal算法,实现图的遍历最短路径查找,本人的算法设计的一次实验,()
GraphCPro
- 现有一个景区，景区里面有若干个景点。现欲开发景区信息管理系统，对景点的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言，通过对景区信息管理系统的四次迭代开发，实现以下主要学习目标： 1)掌握图的定义和图的存储结构，图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉（Dijkstra）算法及其应用 4)理解最小生成树的概念、掌握普里姆（Prim）算法及应用(T
遗传算法解决TSP问题
- 通过遗传算法解决旅行商遍历各城市得到最短路径的问题